// 示例 1：

// 输入：[7,1,5,3,6,4]
// 输出：5
// 解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。
//      注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。
// 示例 2：

// 输入：prices = [7,6,4,3,1]
// 输出：0
// 解释：在这种情况下, 没有交易完成, 所以最大利润为 0。
//  

// 提示：

// 1 <= prices.length <= 105
// 0 <= prices[i] <= 104


// var maxProfit = function(prices) {
//     let res = 0;
//     let min = prices[0];
//     for(let i = 1; i < prices.length; i++){
//         if(prices[i] < min){
//             min = prices[i]
//         } else {
//             res = Math.max(res, prices[i] - min)
//         }   
//     }
//     return res;
//   };

// 1. 找出最大最小
// 2. 最大 必须在最小后
// 处理暂存一个最小 每项都需要与最小比较 min 其实就是最低买入时机
function maxProfit(prices) {
    let res = 0; // 最大利润
    let min = prices[0];
    for (let i = 1; i < prices.length; i++) {
        if (prices[i] < min) {
            min = prices[i]
        } else {
            res = Math.max(res, prices[i] - min)
        }
    }
    return res;
}



//   var maxProfit = function(prices) {
//     let result = 0
//     for(let i = 1; i < prices.length; i++){
//         if(prices[i] > prices[i-1]){
//             result += prices[i] - prices[i - 1]
//         }
//     }
//     return result
//   };

//   作者：孟祥_成都
//   链接：https://juejin.cn/post/6987320619394138148
//   来源：掘金
//   著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。